Adding a diversity mechanism to a simple evolution strategy to solve constrained optimization problems
نویسندگان
چکیده
AbstractIn this paper, we propose the use of a Simple Evolution Strategy (SES) (i.e., a -ES with self-adaptation that uses three tournament rules based on feasibility) coupled with a diversity mechanism to solve constrained optimization problems. The proposed mechanism is based on multiobjective optimization concepts taken from an approach called the Niched-Pareto Genetic Algorithm (NPGA). The main advantages of the proposed approach is that it does not require the definition of any extra parameters, other than those required by an evolution strategy. The performance of the proposed approach is shown to be highly competitive with respect to other constraint-handling techniques representative of the state-of-the-art in the area when using a set of well-known benchmarks.
منابع مشابه
An Improved Diversity Mechanism for Solving Constrained Optimization Problems Using a Multimembered Evolution Strategy
This paper presents an improved version of a simple evolution strategy (SES) to solve global nonlinear optimization problems. As its previous version, the approach does not require the use of a penalty function, it does not require the definition by the user of any extra parameter (besides those used with an evolution strategy), and it uses some simple selection criteria to guide the process to...
متن کاملMultiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملCONSTRAINED BIG BANG-BIG CRUNCH ALGORITHM FOR OPTIMAL SOLUTION OF LARGE SCALE RESERVOIR OPERATION PROBLEM
A constrained version of the Big Bang-Big Crunch algorithm for the efficient solution of the optimal reservoir operation problems is proposed in this paper. Big Bang-Big Crunch (BB-BC) algorithm is a new meta-heuristic population-based algorithm that relies on one of the theories of the evolution of universe namely, the Big Bang and Big Crunch theory. An improved formulation of the algorithm na...
متن کاملOptimization of the Prismatic Core Sandwich Panel under Buckling Load and Yield Stress Constraints using an Improved Constrained Differential Evolution Algorithm
In this study, weight optimization of the prismatic core sandwich panel under transverse and longitudinal loadings has been independently investigated. To solve the optimization problems corresponding to the mentioned loadings, a new Improved Constrained Differential Evolution (ICDE) algorithm based on the multi-objective constraint handling method is implemented. The constraints of the problem...
متن کاملAn empirical study about the usefulness of evolution strategies to solve constrained optimization problems
In this paper we explore the capabilities of different types of evolution strategies to solve global optimization problems with constraints. The aim is to highlight the idea that the selection of the search engine is more critical than the selection of the constraint-handling mechanism, which can be very simple indeed. We show how using just three simple comparison criteria based on feasibility...
متن کامل